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IN THE CLAIMS: 

1 . (Currently Amended) A garbage collecting method for a memory resource in a computer 
system, comprising: 

for each of a plurality of objects in the memory resource, maintaining a reference count 
based on a number of objects pointing thereto, and maintaining a depth value based on a distance 
from a global data object in a reference chain: and 

identifying, based on the associated reference count and depth value, which of the plurality 
of objects are processed to determine whether or not they are garbage; 

wherein each of the plurality of objects can be pointed to by one or more other objects and 
wherein each of the plurality of objects can be part of and have different positions in. different 
reference chains such that the reference count and depth value change as the other objects that point 
to each of the plurality of objects change . 

2. (Original) The method of claim 1, wherein: 

for each object, the depth value is maintained by providing a depth field in metadata 
associated with the object. 

3 . (Previously Presented) The method of claim 1 , wherein: 

a first of the objects is identified for processing when it is determined that a second of the 
objects previously pointing thereto is no longer pointing thereto, and the depth value of the second 
object is one less than the depth value of the first object. 
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4. (Previously Presented) The method of claim 3, wherein: 

the second object is no longer pointing to the first object because the second object was 
destroyed. 

5. (Previously Presented) The method of claim 3, wherein: 

the second object is no longer pointing to the first object because the second object was reset 
to point to another object. 

6. (Original) The method of claim 1 , wherein: 

the distance for each of the plurality of objects is based on a number of objects linking the 
each of the plurality of objects to the global data object. 

7. (Original) The method of claim 6, wherein: 

the objects processed to determine whether or not they are garbage are processed by a loop 
detection mechanism for a reference counting garbage collector. 

8. (Original) The method of claim 1, further comprising: 

initializing the depth value of a new object created at runtime to one more than the depth 
value of an object that points to the new object and links the new object to the global data object. 

9. (Original) The method of claim 1 , wherein 

when a particular one of the objects that is processed is determined to be garbage, its 
associated portion of the memory resource is made available for re-allocation. 
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1 0. (Original) The method of claim 1 , wherein 

i 

when a particular one of the objects that is processed is determined to be non-garbage, its 
depth value, and the depth values of other ones of the objects that are pointed to by the particular 
object and linked to the global data object thereby, are reset. 

1 1 . (Original) The method of claim 1 0, wherein: 

the depth values of objects that are pointed to by the other ones of the objects whose depth 
values are reset, and linked to the global data object thereby, are also reset 

1 2. (Original) The method of claim 1 0, wherein: 

the particular object is determined to be non-garbage when it is accessible to outside objects. 

13. (Original) The method of claim 1 , wherein: 

when a new link is created from a first object of the plurality of objects to a second object of 
the plurality of objects, and the first object has a valid depth value but the second object does not 
have a valid depth value, the depth value of the second object is initialized to one more than the 
depth value of the first object. 



1 4. (Previously Presented) The method of claim 1 , further comprising: 
initializing a depth value of the global object to ajvalid depth value. 

15. (Original) The method of claim 1 , further comprising: 
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initializing depth values of the plurality of objects to a specified value. 

16. (Currently Amended) A program storage device readable by a machine, tangibly embodying 
a program of instructions executable by the machine to perform method steps of implementing a 
garbage collecting method for a memory resource in a computer system, the method steps 
comprising: 

for each of a plurality of objects in the memory resource, maintaining a reference count 
based on a number of objects pointing thereto, and maintain a depth value based on a distance from 
a global data objec t in a reference chain ; and 

identifying, based on the associated reference count and depth value, which of the plurality 
of objects are processed to determine whether or not they axe garbage; 

wherein each of the plurality of objects can be pointed to by one or more other objects and 
wherein each of the plurality of objects can be part of and have different po sitions in, different 
reference chains such that the reference count and depth value chanee as the other objects that point 
to each of the plurality of objects change . 

17. (Currently Amended) A computer system for implementing a garbage collecting method for 
a memory resource thereof, comprising: 

a processor and memory for maintaining, for each of a plurality of objects in the memory 
resource, a reference count based on a number of objects pointing thereto, and maintaining a depth 
value based on a distance from a global data objec t in a reference chain, and for identifying, based 
on the associated reference count and depth value, which of the plurality of objects are processed to 
determine whether or not they are garbage; 
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wherein each of the plurality of objects can be pointed to by one or more other objects and 
wherein each of the plurality of objects can be part of. and have different positions in, different 
reference chains such that the reference count and depth value change as the other objects that point 
to each of the plurality of objects change . 
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